package Aleehot100;

import java.util.ArrayList;
import java.util.List;

/**
 * ClassName: c082
 * Package: Aleehot100
 * Description: 118. 杨辉三角
 *
 * @Author BCXJ
 * @Create 2025/9/7 07:48
 * @Version 1.0
 * @Since 1.0
 */
public class c082 {
    public static void main(String[] args) {
        System.out.println(generate(5));
    }

    // 也不用管什么胴体规划了，直接暴力接完事
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();

        for (int i = 0; i < numRows; i++) {
            res.add(new ArrayList<>());
            List<Integer> list = res.get(i);
            for (int j = 0; j <= i; j++) {
                if(j == 0 || j == i) {
                    list.add(1);
                } else {
                    // 上面的左边 和 上面的右边相加
                    list.add(res.get(i - 1).get(j - 1) + res.get(i - 1).get(j));
                }
            }
        }

        return res;
    }   
}
